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Abstract 

In this article we will show that for every natural d and n > 1 there exists a 
natural number t such that every d-dimensional simplicial complex T with vertices in 
Z"^ scaled in t times contains exactly x(7') modulo n lattice points, where xCT) is the 
Euler characteristic of T. 

This problem given to one of the authors by Rom Pinchasi. He noticed that if you scale a 
segment with vertices in a lattice in two times then the number of lattice points in the scaled 
segment will be odd. For polygons with vertices in a two-dimensional lattice, the same fact 
follows from Pick's formula and this polygon must be scaled in four times. We will show 
that the following theorem holds: 

Theorem 1. For any natural numbers d andn > 1 there exists a natural number t such that 
if T is any simplicial complex in M'^ with vertices in the integer lattice if" then the number 
of lattice points in the polytope tT is equivalent to x{T) modulo n. 

Here x{T) is the Euler characteristic of the complex T and tT denote the image of T 
under similarity with the center at the origin and ratio equal to t. 
First we prove the following lemma. 

Lemma 2. Let V be a convex polytope in M.'^ with vertices in the integer lattice TL^ , p be any 
prime number and I = [log^ d'\ . Then for any natural k > I the convex polytope p^V contains 
exactly one modulo p^^^ point from the lattice . 

Proof. From Stanley's nonnegativity theorem (more precisely Lemma 3.14 in [1]) it follows 
that in this case the number of lattice points in the convex polytope tV equals exactly: 

t + d\ ^ ft + d-l\ ^ A + A ft\ 

d d , )+^id)^ 

where hi, h2, ■ ■ ■ , h^ are nonnegative integer numbers. 
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Suppose t = and m < d < p'"*"^ — 1. If a is the maximal power of p which divides m 
then (m + p^)/p^ = m/p^ (mod p'^"'). Using this fact it is easy to show that i^^f) = 1 
(mod p^~^). Also from Kummer's theorem it follows that for any i = 1,2, ... ,d we have 
('"""d"*) = ^ (mod p'^"'). So as we can see, the number of lattice points equals exactly one 
modulo p'^'K □ 

Now it is easy to prove the general case. 

Proof of Theorem Ql Consider the prime factorization of n: 

n = pTp?pT ---pT- 
Suppose /3j = + [logp. (i] . Define t = Pi^p^p^"^ ■ ■ • p^/ ■ 

Suppose A is a simplex. By Lemma [2] we have that the number of lattice points in t A 
equals 1 modulo p"' for any i = 1,2, . . . , s. From the Chinese remainder theorem, it follows 
that this number is equivalent to 1 modulo n. 

We know that the Euler characteristic of every simplex (with its interior) equals 1 and 
the Euler characteristic is an additive function on simplicial complexes. Since the number 
of lattice points modulo n is also an additive function, we obtain that the number of lattice 
points is equivalent to exactly (mod n). 

□ 
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